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(57) Abstract 

A method and apparatus for synchronizing and demodulating radio wave signals transmitted in frame format with an unique word, 
involving correcting the frequency offset of the received signal and differentially correlating the frequency corrected signal with the unique 
word. A first timing estimate is further refined by a 2-D search between frequency and time and a first frequency estimate is further refined 
by quadratic interpolation. The finely synchronized signal is demodulated using a Viterbi-based demodulator. 
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SYNCHRONIZATION TECHNIQUES AND SYSTEMS FOR 
RADIOCOMMUNICATION 

BACKGROUND 

The present invention relates to digital radio systems, and more specifically, to 
performing synchronization as part of the processing of a received signal in a 
radiocommunication system, 

Radiocommunication systems involve the transmission of information over an 
air interface, for example by modulating a carrier frequency with that information. 
Upon reception, a receiver attempts to accurately extract the information from the 
received signal by performing an appropriate demodulation technique. However, in- 
order to demodulate a received signal, it is first necessary to synchronize timing 
between the transmitter and the receiver. For example, clocking differences between 
the transmitter and the receiver provide for differences in bit timing. Moreover, in 
some radiocommunication systems, information is transmitted in bursts, sometimes 
referred to as "frames". In these types of systems it is also desirable to locate the 
beginning of a frame, so that information relevant to a particular receiver is isolated 
and demodulated. 

Unfortunately, there exist many challenges associated with synchronizing to a 
received signal. For example, although the receiver may be tuned to an assigned 
frequency on which its intended signal has been transmitted, Doppler shifting may 
result in a large frequency offset between the frequency to which the receiver is tuned 
and the actual frequency of the desired information signal when it reaches the receiver 
after having travelled through the air interface. Moreover, the crystal oscillator used 
in the receiver is only accurate to within a certain number of parts per million, which 
may introduce an additional frequency offset. 

In addition to an unknown frequency offset, a receiver must also cope with 
unknown phase accuracy, i.e., the receiver does not know the difference between the 
phase of the signal generated by its synthesizer at power-on and the phase of the 
received signal. Thus, the receiver faces at least three challenges in synchronizing to 
the received signal: unknown timing, unknown frequency offset and unknown phase. 



WO 99/20023 



PCT/US98/1 989*4 



Despite these challenges, performance objectives established for today's 
receivers are remarkably high. For example, most receiver designs require that 
synchronization almost always (e.g., 96% of the time) be acquired during the first 
frame in a burst. This performance objective is even more daunting in the arena of 
5 satellite communication systems, where Doppler effects can be relatively great, power 
constraints require acceptance of a relatively low signal-to-noise ratio and the 
frequency channels can be relatively narrow. This latter characteristic makes the 
frequency offset described above even more significant, since it then becomes entu-ely 
possible that a desired information signal has been frequency shifted to the center 

10 frequency of an adjacent channel. 

Due to the importance of synchronization, and its impact on demodulation, the 
literature is replete with various discussions of these problems. For example, the 
. impact of mobile-cellular standards on modulator-demodulator (MODEM) selection 
and design is addressed in ah article by Kamuo Feher entitled "MODEMS for 
15 Emerging Digital Cellular-Mobile Radio System" (IEEE Transactions on Vehicular 
Technology, Vol. 40, No. 2, May 1991). This article discusses various modulation 
techniques that are used in emerging second generation radio systems. As this article 
points out, most system standards do not dictate the demodulation architecture. 
Manufacturing companies may use coherent, differential, or d^ 

20 for signal demodulation. ^ _ 

~ fn,™« s nrimarilv on II/4-QPSK modulated signals. Feher 

inc auuvc oiuviw jt-— , 

claims that large frequency shite render a, offset-QPSK modulated signal unsuitable 
for low bit-rate communication systems. Tie present invention, however, overcomes 
this problem. 

25 A particular demodulation technique is described in a report by Gardner 

entitled "Demodulator Reference Recovery Techniques Suited for Digital 
Implementation" (ESA Final Technical Report 1989, ESTEC Contract No. 
6847/86/NL/DG). Gardner suggests using a maximum likelihood approach to 
estimate frequency error, and then a phase error detector to correct for phase. 
30 Another demodulation technique is described in an article by J- Ahmad et al. 

entitled "DSP Implementation of a Preambleless All-Digital OQPSK Demodulator for 
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Maritime and Mobile Data Communications" (IEEE, 1993, pp. 4/1-5). According to 
Ahmad, phase lock loops (PLLs), which are generally employed for coherent 
detection, have inadequate pull-in range for the initial carrier frequency. Ahmad 
suggests using a dual filter discriminator to estimate frequency offset, an AFC loop to 

5 correct frequency error, and a second otder split loop for phase error detection. 

However, among other drawbacks, neither of these schemes are considered by 
Applicants to achieve sufficiently accurate synchronization at a high enough first 
frame success rate in the face of low signal-to-noise ratios. Therefore, it would be 
advantageous to provide new techniques for synchronizing to a received information 

10 signal that overcomes these drawbacks. 

SUMMARY 

The present invention relates to synchronization of digital radio signals. 
Exemplary embodiments of the present invention involve, among other steps, coarsely 

15 correcting the frequency offset of a received signal and then differentially correlating 
the frequency corrected signal with the unique word; The differential correlation 
provides a correlation peak that provides a coarse estimate of timing. Because this 
approach to synchronization is data aided, it is fast and ensures a high probability of 
burst detection on the first transmitted frame. 

20 Exemplary embodiments of the present invention include applying a 2-D search 

between frequency and time to determine whether there is a better correlation peak 
than that identified by the differential correlation described above. This second 
correlation peak provides a better estimate of sample and burst timing. Subsequently, 
quadratic interpolation refines the frequency estimate corresponding to this second 

25 correlation peak. These timing and frequency estimates are then used to synchronize 
the received signal, The synchronized signal is then demodulated using, for example, 
a Viterbi-algorithm-based demodulator. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will now be described with reference to the 

accompanying drawings in which: 

Figure 1 illustrates a block diagram of a receiver according to an exemplary 

embodiment of the present invention; 

Figure 2 shows an exemplary embodiment of the coarse frequency offset 

corrector of Figure 1; 

Figure 3 shows an exemplary embodiment of the fine timing and frequency 

corrector of Figure 1; 

. Figure 4 shows a synchronizer and demodulator in accordance with an 
exemplary embodiment of the present invention useful for Inmarsat-M terminals ; 

Figure 5 is a graph illustrating peak detection probability versus signal-to-noise 
ratio for a simulation of an exemplary embodiment of the present invention; 

Figure 6 is a graph illustrating estimated frequency error versus signal-to-noise 
ratio for a simulation of an exemplary embodiment of the present invention; 

Figure 7 is a representation of a land-based mobile cellular system; and, 

Figure 8 is a representation of a satellite-based mobile cellular system, 

DETAILED DESCRIPTION 
, When the first frame of a desired information signal is received by a 

receiver, in most communication systems, me ciwk <x\. ub, ~~ • — — 

the receiver are not "locked", i.e. they are not synchronized. It is also likely that 
there is frequency offset due to fading, shadowing, Doppler shift and other forms of 
random frequency modulation. Moreover, the relative phase of the received signal 
will not be known in systems where no phase reference is available. Thus, such a 
received signal effectively has unknown timing, unknown frequency and unknown 
phase. 

As shown in Fig. 1 , which is a high-level block diagram of a receiver 
according to an exemplary embodiment of the present invention, this received signal 
) is input to a receiver via an antenna 1. The receiver filters the received signal using 
either an analog or a digital filter 3 which passes energy about the carrier frequency 
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to which the receiver is tuned. This pre-filtering is done, inter alia, to remove noise 
introduced by the radio channel. Because it is not known in which direction and to 
what degree frequency offset has occurred, this pre-filter 3 should be relatively wide 
with respect to the channel's designed bandwidth to account for the largest expected 
5 frequency offset. For example, a 10 KHz filter could be used for a system employing 
5 KHz-wide channels. 

The pre-filtered signal is initially corrected for frequency offset in coarse 
frequency corrector 5. As will be described in more detail below, the course 
frequency corrector 5 rotates the pre-filtered signal according to a coarse frequency 

10 offset estimate to provide a coarsely (frequency) corrected signal. Although only a 
single block representation for a course frequency corrector 5 is illustrated in Fig. 1, 
those skilled in the art will appreciate that two or more coarse frequency correctors 
could be provided sequentially upstream of fine timing and frequency corrector 7 to 
perform iterative coarse correction until frequency offset has been corrected to a 

15 desired degree. 

As will be described in more detail below with respect to Fig. 2, coarse 
correction of the signal for frequency offset can be performed in coarse frequency 
corrector 5 without using the unique (synchronization) word which is included in the 
received signal. In an exemplary embodiment of the present invention, the entire 

20 frame, i.e. all bits including the data bits and unique word bits, is corrected for 

frequency offset. The coarse frequency corrector 5 significantly reduces the overall 
time and power required to synchronize the received signal, particularly for cases 
where large frequency offsets occur. 

Once the signal is coarsely corrected for frequency offset, the coarsely 

25 corrected signal can be filtered a second time using a narrower filter (not shown). 
Since the signal has been corrected for frequency offset, the second filter can be 
narrower than filter 3 without losing part of the message signal, thus excluding 
additional noise. 

The fine timing and frequency corrector 7 then performs a differential 
30 correlation with the unique word over the entire coarsely corrected signal to generate 
a correlation peak, as will be described in more detail below with respect to Fig. 3. 
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The correlation peak provides a coarse estimate of timing. Next, a 2-D search 
between frequency and time (i.e. applying a time shift and in turn applying a 
frequency rotation) can be used to determine whether there is a better correlation 
peak. The 2-D search results in a new set of correlation values. The correlation peak 
5 of this new set of correlation values is considered to provide the best burst and sample 
ti min g estimate. 

The frequency estimate corresponding to the best timing estimate is refined by 
interpolation (smoothing). This interpolation finds a frequency "best fit." Once the 
best timing and best frequency estimates are obtained, the signal is finely 
10 synchronized and ready to be demodulated by a demodulator 9. The demodulator 9 
can be any known demodulator, e.g., those which employ the Viterbi algorithm that 
tracks received data through a set of states and recovers the message signal 
accordingly. The 2-D search and quadratic interpolation can be repeated for better 
timing and frequency estimates. 
15 Fig. 2 illustrates a more detailed exemplary embodiment of the coarse 

frequency corrector 5 shown in Fig. 1 . Therein, an input signal arriving on line 20 is 
sampled a predetermined number of times, e.g., four times 

input sample stream. Since each bit is sampled four times, it is possible to take the 
first sample from each bit to form a first set of samples, the second sample from each 
bit to form a second set of samples, and so on. The coarse frequency corrector 5 , 

' ... . - „ Aitr^ntirt rioter tnr 00. tn Hifferentiallv detect 

uses, in this exemplary emoouuncut, a umwwuuu. — — — — - 

each set of samples to provide four sets of differential samples. Assuming that a 
received sample is represented as: 



20 



(1) 



25 where: e je = the frequency offset at time n; 

S n = the energy associated with the desired 

signal at time n; and 
n„ = the energy associated with the noise at time n. ( 2 ) 
then the previously received sample, i.e., at time n-1 would be represented as: 

30 
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Differential detector 2 performs the operation Wi. where the symbol "*" represents 
conjugation. Expanding this operation using equations (1) and (2) yields: 

The coarse frequency corrector 5 averages and scales the differential samples using an 
averager 24 and a scaler 26 to provide a coarse frequency offset estimate k. By 
taking a long-term average (i.e., expected value) of the output of differential detector 
22, and assuming a Gaussian noise distribution, the last three terms in equation (3) 
will approach zero. Scaler 26 eliminates bias introduced by averager 24, as will be 
appreciated by those skilled in the art. At block 28, the conjugate of the coarse 
frequency offset estimate is formed to prepare the estimate for use in correcting the 
frequency offset at multiplier 30. That is, by multiplying the received samples with 
the conjugates of the coarse frequency offset estimates, the input sample stream is 
rotated back toward the correct (tuned) frequency. A coarsely corrected signal is then 
output on line 32 to either the fine timing and frequency corrector 7 pr to another 
coarse frequency corrector 5, if another iteration of the above-described technique is 
desired to provide greater frequency accuracy before synchronizing to the received 
signal. 

Although this exemplary embodiment of the present invention describes the 
coarse frequency estimator 5 as employing a differential demodulator (detector) 22 for 
providing phase difference information, those skilled in the art will appreciate that 
other devices could be employed to provide this differential phase information in unit 
5. For example, two coherent correlators could be used to correlate the input symbol 
stream with the unique word at time n and time n-1 and take their phase differences. 
Using this alternative, however, it should be noted that the duration of the correlations 
should be sufficiently short that the frequency of the received signal does not change 
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too much during the correlation process. The resultant phase differences would then 
be averaged, scaled and used to rotate the received signal as described above. 

Fig. 3 illustrates an exemplary embodiment of the fine timing and frequency 
corrector 7 shown in Fig. 1. As an input, the fine timing and frequency corrector 
5 receives a coarsely corrected input stream, e.g., on line 32. This input stream is 
again differentially demodulated at block 34. By differentially demodulating the 
symbol stream at block 34, the effects of any remaining frequency rotation, i.e., 
which is uncorrected by coarse frequency corrector 5, are isolated to the differences 
between adjacent symbols. 
10 Each burst of information includes a data field or word (sometimes also 

referred. to as- a sync word) which is. unique*) that/burst or time slot. This unique 
word is known to the receiver and can be compared with the received signal as part of 
the synchronization process using correlation techniques. Since the input symbol 
stream is differentially demodulated at block 34, the known unique word is also 
15 differentially demodulated at block 36 to provide analogous inputs to correlator 38. 
The correlation can be found using, for example, two fast Fourier transforms (FFTs) 
and circular convolution. The correlator 38 outputs correlation values; one of which 
is a correlation peak. This correlation peak is a coarse estimate of ^ tuning. However, 
this peak may not be the "true" correlation peak due to, for example, some remaining 
20 frequency offset. Since the "true" correlation peak will at least be in the vicinity of 
-.—a u„ ^rrp^fnr a certain number N of additional samples to • 

Uie pCilTw UClCllXLUiwu i/jr ' 

either side of the peak are also selected for further processing at block 40. 

Then, the fine timing and frequency corrector 7 uses a best timing estimator 
42 to perform a 2-D search between frequency and time (i.e. applying a time shift and 

25 in turn applying a frequency rotation) to determine whether there is a better 

correlation peak than that identified by correlator 38. The time parameters for the 
search are established by the selection of samples at block 40. Simulations can be 
used to provide an estimate of the maximum remaining frequency offset associated 
with the signal input to the fine timing and frequency corrector 7. For example, 

30 simulations may show that for a worst-case SNR the remaining frequency offset 

should not exceed ± 200 KHz. This information is used to establish the frequency 
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parameters for the search. The search can be conceptualized as follows. Suppose 
that two axes are established - one for time and one for frequency. Along the time 
axis, a number of divisions are established associated with the N+l samples selected 
at block 40. Along the frequency axis, the maximum frequency offset error (e.g., ± 
200 KHz) is divided into some reasonable number of multiples (e.g., 40 multiples of 
10 KHz each). More generally, this establishes N+l time x M frequency "bins". 
Note that by coarsely correcting the frequency offset upstream of fine timing and 
frequency corrector 7, the number of "bins" used in the 2-D search engine 42 is 
reduced, which allows the present invention to synchronize to the received signal 
more rapidly and/or using fewer MIPS of processing power. Then, for each bin, i.e., 
for each combination of N+l time shifts and M frequency offsets, the received input 
stream and the unique word are coherently correlated. A more detailed description of 
this type of 2-D search technique can be found in U.S. Patent No. 5,151,926, the 
disclosure of which is expressly incorporated here by reference. The best timing 
estimator 42 thus provides a new set of correlation values. The correlation peak of 
this new set of correlation values provides the best burst and sample timing estimate. 

The frequency estimate f 0 corresponding to this best timing estimate is further 
refined (smoothed) in quadratic interpolator 44. First, quadratic interpolator 44 
chooses two frequencies, f j and f 2 such that f x is slightly less than fo, and f 2 is slightly 
greater than f 0 . The quadratic interpolator 44 performs a coherent correlation using 
fof'fit and f 2 and short segments of the unique word. Using short segments of the 
unique word prevents one symbol from rotating into another symbol due to frequency 
changes during the correlation. The quadratic interpolator 44 adds magnitudes of the 
segments non-coherently to provide three new correlation values y 0 , y u and y 2 , 
respectively. The best timing estimate is then found using these values to evaluate 
equation (4), below. The quadratic interpolator next determines the maximum of "the 
quadratic to determine the remaining frequency offset. 
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y a -y\ yo-yz 



(4) 



X o~ X 2 



wherein x,=fi. Having obtained a fine estimate of any remaining frequency offset 7, 
5 the. fine timing and frequency corrector 7 rotates the input data stream using a 

multiplier 46 to provide the finely synchronized signal. Lastly, the fine timing and 
frequency corrector 7 performs a final correlation at correlator 48 to locate the unique 
word and output the synchronized signal, e.g:, to demodulator 9. The 2-D search and 
quadratic interpolation can be iterated with smaller frequency bins to obtain more 

10 accurate estimates. 

Fig. 4 illustrates an exemplary embodiment of the present invention that is 
useful for Inmarsat-M or similar terminals. Some of the details of the afore-described 
techniques are omitted here for clarity: The received data 91 can be buffered, but is 
then filtered using a sixty-four tap finite impulse response (FIR) pre-filter 92 at four 
15 samples/bit. The filter 92 is transitional Gaussian up to -6 dB, i.e. it is approximately 
6.84 kHz wide. The filtered data 93a is differentially detected by differential detector 
93b (1 bit apart) for each sample point to provide four sets of differential samples. 
The differential samples 93c are averaged by an averager 93d and scaled by a scaler 
93f to provide a coarse frequency offset estimate 93g. The filtered data 93a is rotated 
20 by a multiplier 93h to provide a frequency corrected data stream 93i. This frequency 
corrected data stream 93i is filtered using a sixty-four tap FIR post-filter 94. The 
filter 94 is 5 kHz wide and has a 3 dB bandwidth of 4.75 kHz. The filtered 
frequency corrected data stream 95a is differentially correlated using differential 
correlator 95b. The differential correlator 95b uses two 2048 point FFTs and circular 
25 convolution. The differential correlator 95b provides a set of correlation values and a 
correlation peak 95c. A best timing estimator 95d performs a 2-D search (a coherent 
correlation) over twenty-one frequency bins and nine sample points about the 
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correlation peak 95c. The best peak 95e of the new set of correlation values gives the 
sample timing and the burst timing. The best three correlation values are taken from 
the 2-D search and quadratically interpolated by an interpolator 95f. 

The filtered frequency corrected data stream 95a is rotated by the multiplier 
5 95h to provide the finely synchronized data stream 95i. The finely synchronized data 
stream 95i is demodulated by a Viterbi demodulator 96 using thirty-two states. The 
Viterbi demodulator calculates branch metric values using the unique word to estimate 
the random phase error. 

When the approach illustrated in Fig. 4 and described above was simulated 

10 with offset-QPSK modulation at a data rate of 5.7 kbps, with a signal-to-noise ratio 
(Eb/No) of 2 dB in an AWGN 5 kHz channel, a square root rolled cosine ' 
transmission filter with alpha =0.6, and a continuous frame transmission with each 
frame comprising ninety-six unique word bits followed by 576 data bits and twelve 
dummy bits, there was a 98% probability of frame acquisition within 120 ms. In 

15 addition the frequency error was estimated to within a standard deviation of +/- 3 
Hz. 

Fig. 5 is a graph illustrating the simulation results that shows the probability of 
detection of the frame to within +/- 1/2 bit accuracy (1 bit accuracy) for a range of 
Eb/No values. The results indicate that at signal-to-noise ratio of 2 dB the exemplary 

20 embodiment of Fig. 4 provides frame acquisition to within bit accuracy with a 

probability of approximately 98% . That is, the inventive technique locates the start of 
the unique word within +/- bit about the true starting sample. Note that this 
probability of detection is conditional on the presence of a valid transmitted frame, in 
other words false alarm probability was not considered in this simulation. Fig. 6 

25 illustrates the standard deviation of the residual frequency error for a range of Eb/No 
values. It is seen that the inventive technique provides frequency estimation with a 
standard deviation of +/- 3 Hz accuracy at an Eb/No of 2 dB. This error 
corresponds to a phase rotation of approximately +/- 0.2 degrees/bit. 

Fig. 7 illustrates a general land-based mobile cellular system in which the 

30 _ m afore^described techniques can be implemented wherein a receiver 112 is linked to 
another mobile or personal telephone user (not shown) by a land-based radio 
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traasmitter 110. The radio transmitted signal 111 is synchronized and demodulated in 
accordance with the present invention. Fig. 8 illustrates a general satellite-based 
mobile cellular system in which a receiver 115 is linked to another mobile or personal 
telephone user (not shown) by a satellite-based radio transmitter 113. The radio 
transmitted signal 114 is synchronized and demodulated in accordance with the present 
invention- 

Advancements in very large-scale integration (VLSI) and digital signal 
processing (DSP) technology have made digital modulation more cost effective than 
analog transmission systems. Programmable digital signal processors have made it 
possible to implement digital modulators and^ demodulators completely in software. 
Accordingly, those.skilled in the art will appreciate that hardware and/or software 
implementations of the present invention are within the scope of the present invention. 

Multiple access schemes, e.g., frequency division multiple access (FDMA), 
time division multiple access (TDMA) and code division multiple access (CDMA), 
are used to allow many subscribers to simultaneously share a finite bandwidth wxthm 
the radio spectrum. Exemplary embodiments of the present invention are independent 
of any particular multiple access scheme and, merefore, can be used. m conjunct^ 

with these or other schemes. 

The present invention is not limited to existing. digital modulation schemes. It 

is useful for demodulating any racho tramnutted; signal 

estimation and s^ The present invention has been described 

by way of exemplary embodiments to which the invention is not minted. 
" Modifications and changes will -occur to those skilled in the art without departing from 
the spirit and scope of the invention as defined in the appended claims. 



WO 99/20023 



PCT/US98/19894 



-13- 

WHAT IS CLAIMED IS: 

1; A receiver comprising: 

a frequency estimator for determining a first estimate of frequency 
5 offset associated with a received signal; 

means for correcting said received signal using said first estimate to 
generate a corrected signal; 

a frequency and timing estimator which receives said corrected signal 
and determines a second estimate of frequency offset using a unique word known to 
10 said receiver and for outputting a timing estimate; 

means for further correcting said corrected signal using said second 
estimate to generate a frequency corrected signal; and 

means for synchronizing to said frequency corrected signal using said 
timing estimate. 
15 * 

2. The receiver of claim 1, wherein said first frequency estimator further 
comprises: 

a device for providing differential phase information between samples 
of said received signal; : 
20 an averaging unit for averaging said differential phase information to 

generate an average value; and 

a scaling unit for scaling said average value to adjust for bias and to 
generate said first estimate. 

25 3. The receiver of claim 1, wherein said means for correcting further 

comprises: 

a multiplier for multiplying a value related to said first estimate with 
said received signal. 

30 4. The receiver of claim 1, wherein said frequency and timing estimator 

further comprises: 
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a first differential demodulator for differentially demodulating said 
corrected signal; 

a second differential demodulator for differentially demodulating said 

unique, word; and 

a correlator for providing a first set of correlation values between said 
differentially demodulated corrected signal and said differentially demodulated unique 
word, wherein a correlation peak associated with said correlation values provides an 
initial value of said timing estimate. 

5. The receiver of claim 4, wherein said fine frequency and timing 
estimator further comprises: 

means for selecting said correlation peak and a predetermined number 

of samples surrounding said correlation peak; 

a two-dimensional coherent correlator which uses said selected number 
of samples and said correlation peak to correlating said unique word with a plurality 
of frequency offset and time-shifted versions of said received signal to generate a 
second set of correlation values; and 

an interpolator for smoothing a selected subset of said second set of 
correlation values to generate said second estimate. 

6 The receiver of claim 1 , wherein said means for further correcting 

further comprises: . 

a multiplier for multiplying a value related to said second estimate with 

said received signal. 

7 The receiver of claim 1 , wherein said means for synchronizing further 
, comprises: 

a correlator for correlating said unique word with said frequency 
corrected signal to identify a location of said unique word within said received, signal 
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8- The receiver of claim 2, wherein said device is a differential 
demodulator. 

9. The receiver of claim 2, wherein said device includes at least one 
coherent correlator. 

10. The receiver of claim 1, wherein said received signal is received using 
at least one of the following access methodologies: FDMA, TDMA and CDMA. 

11. A receiver for receiving a signal including a frame of information, said 
frame including a unique word, said receiver comprising: 

a coarse estimator for coarsely estimating a frequency offset of said 
signal and correcting said signal using said estimated offset; 

a fine estimator for receiving said corrected signal, estimating a fine 
frequency offset, correcting said corrected signal using said estimated fine frequency 
offset and identifying a location of said unique word within said frame; and 

a demodulator for demodulating said signal using said location. 

12. A device for estimating a frequency offset associated with a received 
signal comprising: 

a unit for providing differential phase information between samples of 
said received signal; 

an averaging unit for averaging said differential phase information to 
generate an average value; and 

a scaling unit for scaling said average value to adjust for bias and to 
generate said frequency offset estimate. 

13. The device of claim 12, wherein said unit is a differential demodulator. 

14. The device of claim 12, wherein said unit includes at least one coherent 
correlator. 
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15. A device for estimating a frequency offset associated with a received 
signal and for estimating a location of a unique word within said received signal 
comprising: 

a first differential demodulator for differentially demodulating samples 

associated with said received signal; 

a second differential demodulator for differentially demodulating said 

unique word; 

a correlator for providing a first set of correlation values between said 
differentially demodulated received signal and said differentially demodulated unique 
word, wherein a correlation peak associated with said correlation values provides 
initial values of said frequency offset estimate and said timing estimate; and 

' means for detennining if said initial values of said frequency offset 

estimate and said timing estimate can be improved. 

16. The device of claim 15 wherein said means for detennining further 
comprises: 

means for selecting said correlation peak and a predetermined number 

of samples surrounding said correlation peak; 

a two-dimensional coherent correlator which uses said selected number 

of samples and said correlation peak to correlating said unique word with a plurality , 
of frequency offset and time-shifted versions of said received signal to generate a 
second set of correlation values; and 

an interpolator for smoothing a selected subset of said second set of 
correlation values to generate said frequency offset estimate and timing estimate. 



17. The device of claim 16, wherein said interpolator is a quadratic 
interpolator that operates according to the following equation: 



4 
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y 0 -y\ yo-yz 



a= 



x 1 -x 2 



wherein y 0 , Yi and y 2 are said selected subset of correlation values; and Xo, x i 
and x 2 are frequencies corresponding to y 0 , Yi and y 2 , respectively. 

5 18. A method of synchronizing to a data stream transmitted in frame format 

and having a unique word, comprising the steps of: 

adjusting the data stream to provide a frequency corrected data stream; 
correlating said frequency corrected data stream with a copy of said unique 
word to provide a plurality of correlation values; 
10 calculating a frequency estimate using at least one of said plurality of 

correlation values; 

correcting said data stream using said frequency estimate; and 
synchronizing to said corrected data stream. 

15 19. A method according to claim 18, wherein said step of adjusting the data 

stream to provide a frequency corrected data stream further comprises the steps of: 
differentially demodulating samples of said data stream; and 
averaging and scaling said differential samples to generate a coarse 
frequency offset estimate; and 
20 rotating said data stream by said coarse frequency offset estimate. 

20. A method according to claim 18, wherein said step of correlating 
further comprises the steps of: 

differentially demodulating said frequency corrected data stream and 
25 said unique word prior to performing said correlation. 
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21. A method according to claim 18, wherein said step of calculating 

further comprises: 

performing a 2-D search over a number of frequency bins and a 
number of sample points selected based upon said at least one of said plurality of 
correlation values to identify a set of correlation values, and 

performing a quadratic interpolation of said set of correlation values 
and a set of corresponding frequency estimates to identify said frequency estimate. 

22. The receiver of claim 11, further comprising: 

a first filter upstream of said course estimator for filtering said signal; 

and . 

a second filter for filtering said corrected signal prior to said corrected 

signal being input to said fine estimator, said second filter being narrower than said 
first filter. 
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FIG. 7 
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FIG. 8 



